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Abstract: Recently the concept of triple connected graphs with real life application was introduced in [14] by considering 
the existence of a path containing any three vertices of a graph G. In [3], G. Mahadevan et. al, introduced triple connected 
domination number of a graph. Also in[10], the authors introduced the concept of strong triple connected domination 
number of a graph. A subset S of V of a nontrivial graph G is said to be triple connected dominating set, ifS is a dominating 
set and the induced sub graph <S> is triple connected. The minimum cardinality taken over all triple connected dominating 
sets is called the triple connected domination number and is denoted by y, c . A subset SofVofa nontrivial graph G is said to 
be strong triple connected dominating set, ifS is a strong dominating set and the induced sub graph <S> is triple connected. 
The minimum cardinality taken over all strong triple connected dominating sets is called the strong triple connected 
domination number and is denoted by y stc . In this paper we introduce the concept of weak triple connected domination 
number of a graph. Let G = (V, E) a graph. A set D £ V is a weak dominating set of G if for every vertex y £ V - D there is a 
vertex x 6 D with xy 6 E and d( y, G) > d(x, G). The weak domination number y w (G) is defined as tire minimum cardinality 
of a weak dominating set. A subset S of V of a nontrivial graph G is said to be weak triple connected dominating set, ifS is a 
weak dominating set and the induced sub graph <S> is triple connected. The minimum cardinality taken over all weak triple 
connected dominating sets is called the weak triple connected domination number and is denoted by y mc . We determine this 
number for some standard graphs and obtain bounds for general graph. Its relationship with other graph theoretical 
parameters are also investigated. 
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By a graph we mean a finite, simple, connected and undirected graph G (V, E), where V denotes its vertex set and 
E its edge set. Unless otherwise stated, the graph G has p vertices and q edges. Degree of a vertex v is denoted by d(v), the 
maximum degree of a graph G is denoted by A(G). We denote a cycle on p vertices by C p , a path on p vertices by P p , and a 
complete graph on p vertices by K p . A graph G is connected if any two vertices of G are connected by a path. A maximal 
connected sub graph of a graph G is called a component of G. The number of components of G is denoted by a)(G). The 
complement G of G is the graph with vertex set V in which two vertices are adjacent if and only if they are not adjacent in G. 
A tree is a connected acyclic graph. A bipartite graph (or bigraph) is a graph whose vertex set can be divided into two 
disjoint sets Vi and V 2 such that every edge has one end in Vi and another end in V 2 . A complete bipartite graph is a bipartite 
graph where every vertex of Vi is adjacent to every vertex in V 2 . The complete bipartite graph with partitions of order 
IVil=m and IV 2 l=n, is denoted by K mn . A star, denoted by Kj p.j is a tree with one root vertex and p - 1 pendant vertices. A 
cut - vertex (cut edge) of a graph G is a vertex (edge) whose removal increases the number of components. A vertex cut, or 
separating set of a connected graph G is a set of vertices whose removal results in a disconnected. The connectivity or vertex 
connectivity of a graph G, denoted by k(G) (where G is not complete) is the size of a smallest vertex cut. The chromatic 
number of a graph G, denoted by x(G) is the smallest number of colors needed to colour all the vertices of a graph G in 
which adjacent vertices receive different colour. For any real numberx, [xj denotes the largest integer less than or equal to x. 
A Nordhaus -Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its 
complement. Terms not defined here are used in the sense of [2]. 

A subset S of V is called a dominating set of G if every vertex in V - S is adjacent to at least one vertex in S. The 
domination number y(G) of G is the minimum cardinality taken over all dominating sets in G. A dominating set S of a 
connected graph G is said to be a connected dominating set of G if the induced sub graph <S> is connected. The minimum 
cardinality taken over all connected dominating sets is the connected domination number and is denoted by y c . A subset S of 
V is called a weak dominating set of G, if for every vertex y e V(G) - D there is a vertex x e D with xy e E(G) and d(y,G) > 
d(x,G). The weak domination number y w (G) is defined as the minimum cardinality of a weak domination set. One can get a 
comprehensive survey of results on various types of domination number of a graph in [ 17, 18, 19]. 

Many authors have introduced different types of domination parameters by imposing conditions on the dominating 
set [15, 16]. Recently, the concept of triple connected graphs has been introduced by Paulraj Joseph J. et. al.,[14] by 
considering the existence of a path containing any three vertices of G. They have studied the properties of triple connected 
graphs and established many results on them. A graph G is said to be triple connected if any three vertices lie on a path in G. 
All paths, cycles, complete graphs and wheels are some standard examples of triple connected graphs. In [3] Mahadevan G. 
et. al., introduced triple connected domination number of a graph and found many results on them. 
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A subset S of V of a nontrivial connected graph G is said to be triple connected dominating set, if S is a dominating 
set and the induced sub graph <S> is triple connected. The minimum cardinality taken over all triple connected dominating 
sets is called the triple connected domination number of G and is denoted by Ytc(G). 

In [4, 5, 6, 7, 8, 9] Mahadevan G. et. al., introduced complementary triple connected domination number, paried 
triple connected domination number, complementary perfect triple connected domination number, triple connected two 
domination number, restrained triple connected domination number, dom strong triple connected domination number of a 
graph. In [10], the same author also introduced strong triple connected domination of a graph which is communicated to a 
journal for publication. 

In this paper, we use this idea to develop the concept of weak triple connected dominating set and weak triple 
connected domination number of a graph 

Notation 1.1 Let G be a connected graph with m vertices Vj, v 2 , . . .., v m . The graph obtained from G by attaching n] 
times a pendant vertex of P tl on the vertex Vj, n 2 times a pendant vertex of P lz on the vertex v 2 and so on, is denoted by 
GtniP^ , n 2 P l2 , n 3 P l3 n m P lm ) where n„ 1, > 0 and 1 < i < m. 

Example 1.2 Let vi, v 2 , v 3 , v 4 , v 5 , v 6 be the vertices of K 6 . The graph K 6 (P 2 , 3P 2 , P 3 , P 2 , P 4 , P 2 ) is obtained from K 6 
by attaching 1 time a pendant vertex of P 2 on Vi, 3 time a pendant vertex of P 2 on v 2 , 1 time a pendant vertex of P 3 on v 3 and 
1 time a pendant vertex of P 2 on v 4 , 1 time a pendant vertex of P 4 on v 5 , 1 time a pendant vertex of P 2 on v 6 and is shown in 
Figure 1.1. 




Figure 1.1: Kfi(P2, 3P 2 , P 3 , 2P 4 ) 



II. Weak Triple connected domination number 

Definition 2. 1 A subset S of V of a nontrivial graph G is said to be a weak triple connected dominating set, if S is a 
weak dominating set and the induced subgraph <S> is triple connected. The minimum cardinality taken over all weak triple 
connected dominating sets is called the weak triple connected domination number of G and is denoted by Ywtc (G). Any weak 
triple connected dominating set with y w tc vertices is called a y wtc -set of G. 

Example 2.2 for the graph Gi in Figure 2.1, S = {vi, v 2 , v 3 ) forms a y wtc -set of G. Hence YwtcCGj) = 3. 



h Vi 




V 5 tfi v? 



Figure 2.1 

Observation 2.3 Weak triple connected dominating set (wtcd set) does not exists for all graphs and if exists, then 
Ywtc(G)>3. 

Example 2.4 for the graph G 2 in Figure 2.2, any minimum triple connected dominating set must contain the v 5 and 
any triple connected dominating set containing v 5 is not a weak triple connected and hence y wlc does not exists. 
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Figure 2.2: Graph with no wtcd set 

Throughout this paper we consider only connected graphs for which weak triple connected dominating set exists. 
Observation 2.5 The complement of the weak triple connected dominating set need not be a weak triple connected 
dominating set. 

Observation 2.6 every weak triple connected dominating set is a triple dominating set but not conversely. 
Observation 2.7 every weak triple connected dominating set is a dominating set but not conversely. 
Observation 2.8 For any connected graph G, Ytc (G) < Ywtc(G) and for K p , (p > 3) the bound is sharp. 
Exact value for some standard graphs: 

1 ) For any cycle of order p > 3, Ywtc(C p ) _ 2 |f £ > | 

2) For any complete graph of order p > 3, Ywtc(K p ) = 3. 

Theorem 2.9 For any connected graph G with p > 3, we have 3 < Ywtc(G) < p — 1 and the bounds are sharp. 
Proof the lower and upper bounds follows from Definition 2. 1 . For the cycle C 4 , the lower bound is attained and for K 4 , the 
upper bound is attained. 

Theorem 2.10 For a connected graph G with 4 vertices, Ywtc(G) = p - 1 if and only if G is isomorphic to G = C 4 K 4 , 
K.-je}.. 

Proof Suppose G = C 4 , K4 - {e}, K4, then Ywtc(G) = 3 = p - 1. Conversely, let G be a connected graph with p 
vertices such that Ywtc (G) = p — 1. Let S = { Vi, v 2 , v 3 } be a Ywic -set of G and V - S = {v 4 }. Since S is a Ywtc -set of G, 
<S> = P 3 or C 3 . 
Case(i) <S> = P 3 = V[V 2 v 3 . 

Since G is connected, v 4 is adjacent to vi (or v 3 ) or v 4 is adjacent to v 2 . Hence G = P 4 or K 13 , but for both the graphs a Ywtc - 
set does not exists. By increasing the degrees, no graph exists. 
Case(i) <S> = C 3 = v 1 v 2 v 3 v 1 . 

Since G is connected, v 4 is adjacent to Vi ( or v 2 or v 3 ). Hence G = C 3 (P 2 ), but for C 3 (P 2 ) Ywtc -set does not exists. On 

increasing the degress, G = C 4) , IQ, - {e}. 

The Nordhaus - Gaddum type result is given below: 

Theorem 2.24 Let G be a graph such that G and G have no isolates of order p > 3. Then 

(i) Ywtc(G)+Ywtc(_G)<2(p-l) 

(ii) Ywtc(G). Ywtc(G) < (p - l) 2 and the bound is sharp. 

Proof The bound directly follows from Theorem 2.9. For the cycle C 4 , both the bounds are attained. 

III. Relation with Other Graph Theoretical Parameters 

Theorem 3. 1 For any connected graph G with p > 3 vertices, Ywtc (G) + k(G) < 2p - 2 and the bound is sharp if and 
only if G = IQ. 

Proof Let G be a connected graph with p > 3 vertices. We know that k (G) < p - 1 and by Theorem 2.9, Ywtc (G) < p — 1. 
Hence Ywtc (G) + k (G) < 2p - 2. Suppose G is isomorphic to K 4 . Then clearly Ywtc (G) + k(G) = 2p - 2. Conversely, Let Ywtc 
(G) + k (G) = 2p - 2. This is possible only if Ywtc (G) = p - 1 and k (G) = p - 1 . But k (G) = p - 1, and so G = K p for which 
Ywtc (G) = 3 = p - 1 so that p = 4. Hence G = IQ. 

Theorem 3.2 for any connected graph G with p > 3 vertices, y wtc (G) + x(G) < 2p - 1 and the bound is sharp if and only if G 
SK4. 

Proof Let G be a connected graph with p > 3 vertices. We know that x(G) < p and by Theorem 2.9, Ywtc (G) < p - 1. Hence 
Ywtc(G) + x(G) < 2p - 1 . Suppose G is isomorphic to K 4 . Then clearly Ywtc (G) + x(G) = 2p - 1 . Conversely, let Ywtc (G) + x(G) 
= 2p - 1. This is possible only if Ytc (G) = p - 1 and x(G) = p. Since x(G) = p, G is isomorphic to K p for which Ywtc (G) = 3 = 
p - 1 so that p = 4. Hence G = K4. 

Theorem 3.3 for any connected graph G with p > 3 vertices, Ywtc (G) + A(G) < 2p - 2 and the bound is sharp. 

Proof Let G be a connected graph with p > 3 vertices. We know that A(G) < p - 1 and by Theorem 2.9, Ywtc (G) < p — 1. 

Hence Ywtc (G) + A(G) < 2p - 2. For K4, the bound is sharp. 
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